|
|
Pokročilá optimalizace toků v sítích
Cabalka, Matouš ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Diplomová práce se zabývá optimalizačními modely v logistice s důrazem na úlohu napadení sítě. Po stručném úvodu následují dvě přehledové kapitoly věnované teorii grafů a matematickému programování. V kapitole pojmenované Základní pojmy z teorie grafů jsou uvedeny důležité pojmy, které úzce souvisí s úlohami napadání sítí. V návaznosti na zmíněné pojmy jsou uvedeny některé nezbytné věty, které se využívají při řešení problémů. V navazující kapitole pojmenované Úvod do matematického programování jsou nejprve uvedeny pojmy z lineárního programování. Pojmy jsou vybrány vzhledem k navazující úloze o maximálním toku v síti a k odvozené duální úloze. Následují základní pojmy stochastické optimalizace. V páté kapitole se věnujeme deterministickým modelům napadení sítě. Následuje kapitola věnovaná stochastickému napadání sítě. Každý model je zároveň implementován ve vlastním programu napsaném v programovacím jazyce GAMS, kódy jsou přiloženy.
|
|
| |
|
|
Pokročilá optimalizace toků v sítích
Cabalka, Matouš ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Diplomová práce se zabývá optimalizačními modely v logistice s důrazem na úlohu napadení sítě. Po stručném úvodu následují dvě přehledové kapitoly věnované teorii grafů a matematickému programování. V kapitole pojmenované Základní pojmy z teorie grafů jsou uvedeny důležité pojmy, které úzce souvisí s úlohami napadání sítí. V návaznosti na zmíněné pojmy jsou uvedeny některé nezbytné věty, které se využívají při řešení problémů. V navazující kapitole pojmenované Úvod do matematického programování jsou nejprve uvedeny pojmy z lineárního programování. Pojmy jsou vybrány vzhledem k navazující úloze o maximálním toku v síti a k odvozené duální úloze. Následují základní pojmy stochastické optimalizace. V páté kapitole se věnujeme deterministickým modelům napadení sítě. Následuje kapitola věnovaná stochastickému napadání sítě. Každý model je zároveň implementován ve vlastním programu napsaném v programovacím jazyce GAMS, kódy jsou přiloženy.
|
|
| |
host ::
RSS.